82 research outputs found
Fast Real-Time DC State Estimation in Electric Power Systems Using Belief Propagation
We propose a fast real-time state estimator based on the belief propagation
algorithm for the power system state estimation. The proposed estimator is easy
to distribute and parallelize, thus alleviating computational limitations and
allowing for processing measurements in real time. The presented algorithm may
run as a continuous process, with each new measurement being seamlessly
processed by the distributed state estimator. In contrast to the matrix-based
state estimation methods, the belief propagation approach is robust to
ill-conditioned scenarios caused by significant differences between measurement
variances, thus resulting in a solution that eliminates observability analysis.
Using the DC model, we numerically demonstrate the performance of the state
estimator in a realistic real-time system model with asynchronous measurements.
We note that the extension to the AC state estimation is possible within the
same framework.Comment: 6 pages; 7 figures; submitted in the IEEE International Conference on
Smart Grid Communications (SmartGridComm 2017
How to achieve various gait patterns from single nominal
In this paper is presented an approach to achieving on-line modification of
nominal biped gait without recomputing entire dynamics when steady motion is
performed. Straight, dynamically balanced walk was used as a nominal gait, and
applied modifications were speed-up and slow-down walk and turning left and
right. It is shown that the disturbances caused by these modifications
jeopardize dynamic stability, but they can be simply compensated to enable walk
continuation
Compressed sensing using sparse binary measurements: a rateless coding perspective
Compressed Sensing (CS) methods using sparse binary measurement matrices and iterative message-passing re- covery procedures have been recently investigated due to their low computational complexity and excellent performance. Drawing much of inspiration from sparse-graph codes such as Low-Density Parity-Check (LDPC) codes, these studies use analytical tools from modern coding theory to analyze CS solutions. In this paper, we consider and systematically analyze the CS setup inspired by a class of efficient, popular and flexible sparse-graph codes called rateless codes. The proposed rateless CS setup is asymptotically analyzed using tools such as Density Evolution and EXIT charts and fine-tuned using degree distribution optimization techniques
Search Process and Probabilistic Bifix Approach
An analytical approach to a search process is a mathematical prerequisite for
digital synchronization acquisition analysis and optimization. A search is
performed for an arbitrary set of sequences within random but not equiprobable
L-ary data. This paper derives in detail an expression for probability
distribution function, from which other statistical parameters - expected value
and variance - can be obtained. The probabilistic nature of (cross-) bifix
indicators is shown and application examples are outlined, ranging beyond the
usual telecommunication field.Comment: 4 pages, 2 figures, to appear in Proceedings of the 2005 IEEE
International Symposium on Information Theory, Adelaide, Australia, September
4-9, 200
Slotted Aloha for Networked Base Stations
We study multiple base station, multi-access systems in which the user-base
station adjacency is induced by geographical proximity. At each slot, each user
transmits (is active) with a certain probability, independently of other users,
and is heard by all base stations within the distance . Both the users and
base stations are placed uniformly at random over the (unit) area. We first
consider a non-cooperative decoding where base stations work in isolation, but
a user is decoded as soon as one of its nearby base stations reads a clean
signal from it. We find the decoding probability and quantify the gains
introduced by multiple base stations. Specifically, the peak throughput
increases linearly with the number of base stations and is roughly
larger than the throughput of a single-base station that uses standard slotted
Aloha. Next, we propose a cooperative decoding, where the mutually close base
stations inform each other whenever they decode a user inside their coverage
overlap. At each base station, the messages received from the nearby stations
help resolve collisions by the interference cancellation mechanism. Building
from our exact formulas for the non-cooperative case, we provide a heuristic
formula for the cooperative decoding probability that reflects well the actual
performance. Finally, we demonstrate by simulation significant gains of
cooperation with respect to the non-cooperative decoding.Comment: conference; submitted on Dec 15, 201
Visible light communications-based indoor positioning via compressed sensing
This paper presents an approach for visible light communication-based indoor
positioning using compressed sensing. We consider a large number of light
emitting diodes (LEDs) simultaneously transmitting their positional information
and a user device equipped with a photo-diode. By casting the LED signal
separation problem into an equivalent compressed sensing framework, the user
device is able to detect the set of nearby LEDs using sparse signal recovery
algorithms. From this set, and using proximity method, position estimation is
proposed based on the concept that if signal separation is possible, then
overlapping light beam regions lead to decrease in positioning error due to
increase in the number of reference points. The proposed method is evaluated in
a LED-illuminated large-scale indoor open-plan office space scenario. The
positioning accuracy is compared against the positioning error lower bound of
the proximity method, for various system parameters.Comment: to appear in IEEE Communication Letter
Random Linear Network Coding for 5G Mobile Video Delivery
An exponential increase in mobile video delivery will continue with the
demand for higher resolution, multi-view and large-scale multicast video
services. Novel fifth generation (5G) 3GPP New Radio (NR) standard will bring a
number of new opportunities for optimizing video delivery across both 5G core
and radio access networks. One of the promising approaches for video quality
adaptation, throughput enhancement and erasure protection is the use of
packet-level random linear network coding (RLNC). In this review paper, we
discuss the integration of RLNC into the 5G NR standard, building upon the
ideas and opportunities identified in 4G LTE. We explicitly identify and
discuss in detail novel 5G NR features that provide support for RLNC-based
video delivery in 5G, thus pointing out to the promising avenues for future
research.Comment: Invited paper for Special Issue "Network and Rateless Coding for
Video Streaming" - MDPI Informatio
- …